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(54) Improvements in or Relating to 
Correlators 

(57) A real time correlator for 
correlating a first signal with a second 
signal comprising a sampler (12, 13) 
operative to sample first and second 
input signals, a first store 7, 10 
operative to store a plurality N of 



samples of each of the first and 
second signals, a main re-circulating 
store 8 into which a number of 
samples M>N of said first signal are 
fed from the first store, a parallel 
correlator arrangement 6 in which N 
samples from the main store are 
compared in parallel with N samples 
of the second signal and an integrator 
1 4 responsive to output signals from 
the parallel correlator for providing an 
integrated output signal. 
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This invention relates to correlators. The basic 
deltic correlator is well known but operationally 
deltic cor. , ti bject of the present 

6 SSfi SSI* vr' *"sr" 15 

* L, than the bas e deltic correlator. 
f8 Mcording to the present invention a correlator 
for chelating a first signal with a second signal 

1 0 ^nri«s sampling means operative to sample 

55 seSnput signals, first storage means 
optative to store a plurality N of samples of each 
of Sd first and second signals, a main re- 
c rculat ng store into which a number of samples 

15 MNof Sd I signal are fed from said first s orage 
means ^parallel correlator arrangement in which 
TnmrTes from the main store are compared n 

vSth N samples of the second signal, and 
P t iTator responsive to output signals from 

° U ¥h U e impnng means may comprise first and 
seind saTple^ responsive respectively to the 

26 second SftTegiLrs responsive respective.y to 

•tnc^de a Parallel comparatorfed in parelle Ifrom g5 
10 Tot and second further stores the sa.d further 
stores being fed from the first shift register v,a the 
°^«in re-circulating store with samples of the 
& Sal S the said 9 second further store bemg 
S samples of the second signal from the 
35 tecTd I shift register, the parallel comparator 
hPino arranged to feed the integrator. 
b Tn an Snative arrangement the first semper 

• ma « be a ranged to feed the main re-c.rculat.ng 100 

Se via one or other of a pair ^stores 
An f^being provided two parallel correlator 
40 S^ments each responsive to samples of first 

«W.se a comparatorfed in parallel from first 
Tclr^nd further stores the main re-circulating 
45 ^ So ananoed to feed the first further store 

^35Sf.^.r m r a 5s^ ,v •* , " HO 

second further stores of each correlator 

will now be described with reference to the 
kk accompanying drawings in which. 

56 noure 1 1 Is a block schematic diagram of a 
basic simple deltic correlator of a well known i ^ 

^Fioure 2 is a generally schematic block 
60 diagra m of a hybrid deltic correlator accord.ng to 

^Sr3?3b n ar 3 c are flow charts illustrating 
o D eS of the correlator shown in Figure 2 and 1 25 
P F^ure 4 is analternative form of hybnd delt.c 



65 correlator according to ths present >™ent.on. 
6 A basic correlator is well known and is shown 
in simple form in Figure 1. Rafernng n°w to F.gure 
1 a store 1 holds a number of samples P of an 
input signal X. the samples being taken by 
samoler 2 which may take any convenient form. 
BeTv? en each sampling operation the contents of 
the store 1 is recirculated and each stored sample 
s multiplied by one sample of an input signal Y 
aSn bV a sampler 3, operating at the same rate 
as the sampler 2 to produce a correlogram of P 
samples at the output of a serial correlate 4 The 
Serial correlator 4 might comprise an exclusive OR 
aate so that two similar binary inputs |..e. 1 and 1 
o?0 and 0) produce a binary 'V output and two 
alssimilar binary inputs (i.e. 1 and 0 or 0 and 1) 
produce a binary '0' output. 
P Atthestartof correlation the store 1 .afirst 
filled with P samples. After the store 1 Is filled, the 
next new sample of X is read into the store 1 and 
"he oWest sample is discarded. Hence a new 
co'rrelogram of P samples can , b< .generated by 
multiDlving by a new sample of Y. This new 
cirrelogram consists of the same time de ays 
between samples as the previous one so that rt 
canTe integrated with it in an integrator 5 which 
is conveniently a binary integrator. 

The sampling rate of this known system is 
limited by the speed rereading the store I and 
writing in the new value e ^-circulating shift 
register being used to perform the function of the 
stores for simplicity. A limit on sampling 
frequency f, is then 




where f m is the speed at which the store can be 

""as shown in Figure 2. in a correlator according 
to the present invention, a peralle ^relator 6 
plus an additional store 7 is used Instead ofthe^ 
serial correlator of Figure 1 so that the sempl ng 
Seed may be increased without losing samples. 
SP T?e method of operation of the arrangement .of 
Figure 2 Is similar to the method of operation of 
the deltic hybrid correlator of Figure 1 except that 
N sample bits are loaded into main store 8 Instead 
of one bit and these N sample bits are then 
correlated in parallel, hence producing en 
integration of N samples for each corretogram 
delay sample. Thus N clock pulses are used to load 
N samples of new data whilst there is no 
correction, instead of the one clock pulse which 
in the basic correlator of Figure is used to load 
one new sample of data between correlation 
oeriods. Simple operation is obtained as 
described above by utilising shift registers In each 
rase to Derform the storage function. ■ 

^sequence of operation is shown in the flow 
chart of Figure 3. At the start of the sequence the 
sh« registers 7. 8. 9. 1 0. 1 1 contain the samples 
of X and Y as shown in Figure 3a the; samples 
taken by the samplers 1 2 and 1 3. The shift 
registers are now shifted at a frequency 
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M+N 



(SI 



10 



times the sampling frequency f so that after N 
clock pulses (i.e. the load or write period) the 
registers contain samples of X and Y as shown in 
Figure 3b. the contents of register 7 having. been 
transferred to register 8 and N samples from 
register 8 loaded in register 9. Simultaneously, 
register 1 1 is loaded from register 1 0 so that N 
samples of Y are loaded Into the correlator. 
Register 1 1 is now held stationary and registers 7 
and 1 0 filled at the sampling frequency with new 
samples of X respectively from the samplers 12 
and 1 3. Simultaneously, register 8 is clocked at 



15 



20 



N 



times f 5 into register 9 and also re-circulated so 
that after M of these clock pulses the samples of 
X and Y are as shown in Figure 3C. One sample of 
the correlogram has thus been output integrated, 
and for N samples and fed into integrator 1 4 for 
each of these M clock pulses. The samples of X 
and Y have now been moved on N samples so 
that a new sequence can start 

For no missing samples the limit on the 
sampling frequency has been increased to: 



25 



f s «- 



N 



M+N 



i.e. an increased speed of 



N 



(P+1).(- 



M+N 



Assuming P=M for the same length 
correlogram this is 

(M+DN 



30 



(M+N) 



35 



40 



45 



50 



55 



60 
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register 1 8. Simultaneously shift register 1 5 is fed 
into shift register 17. After N samples have been 
taken shift register 1 7 is recirculated so that a 
new set of M samples are kept in register 1 7 and 
M+N samples pass through the shift register 1 8. 
These are then correlated with N samples of input 
Y held in the shift register 1 9, to produce a 
correlogram of M+N delays integrated for N 
samples. While the output is being taken out of 
parallel correlator 20 the samples of input X are 
being fed into the shift register 1 6 and the 
samples of the input signal Y into register 2 1 . 
Thus after 

N 
f« 

seconds the register 1 5 may be used instead of 
the register 1 6 and in the same way the shift 
register 21 will be used instead of the shift 
register 1 8 and the shift register 22 will be used 
instead of the shift register 1 9. If the shift register 
22 is then held stationary, the next set of 
correlogram points will be obtained from the 
parallel correlator 23. These can be integrated 
with the previous set from parallel correlator 20. 
The set are fed to integrator 24. For no missing 
samples the limit on the sampling frequency has 
been increased to 



N 



f 5 «- 



M+N 



70 where P M+N 

i.e. an increase in speed of 

(M+N+1KN) 



(M+N 



~Nfor M»N 



75 



which is approximately equal to N for M N, or 
approximately N times as fast The speed can be 
slightly increased over that explained above by 
using switches, extra stores for shift register 7 
and incorporating shift register 10 into a double 
parallel correlator system as shown in Figure 4. 

Referring now to Figure 4, shift registers 1 5 
and 1 6 are used to store the new samples of input 
X whilst correlation is being performed. Shift 
register 1 7 is shifted at 

M+N 

( ) 

N 

time the sampling frequency and fed into shift 
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A simple way of considering this option is that the 
load time of the first hybrid processor has been 
removed by using more store and processing. 
Note that again that the shift register may be 
serial registers or random access memories. 

Claims 

1 . A Correlator for correlating a first signal with 
a second signal comprising sampling means 
operative to sample first and second input signals, 
first storage means operative to store a plurality N 
samples of each of said first and second signals, a 
main re-circulating store into which a number of 
samples M N of said first signal are fed from said 
first storage means, a correlator arrangement in 
which samples from the said main store are 
compared in parallel with N samples of the 
second signal, and an integrator responsive to 
output signals from the said correlation 
arrangement for providing an integrated output 
signal. 

2. A correlator as claimed in claim 1 wherein 
the sampling means comprises first and second 
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samplers responsive respectively to the said first 

"'aTco^eftoras Calmed in Calm 2 wherein 
u k « Znraae means comprises first and 

n^Sat^Ked in claim 3 wherein 

u 4 - rnrrelSor arrangement includes a parallel 

theS8 ^or fed S parallel from the fiwt and 
comparator _fed n urther stores ing fed 

10 «condfiir^ersto ^ ^ ^ 

from the first snm » a mp | es 0 f the first signal 

^^^2*SS- being with 
and the said sec ^ ^ second s n ft 

15 Se e r>epaSS comparator being arranged 

t0 Tl cone^asclaimed in c.aim 2 wherein 
J&'SSK -Vbe arrangedjcjeedthe 



20 



25 



main re-circulating store via one or other of a pair 
»ranJedto feed ths »a further °™«'»* 

-Satssss=s=F 

debited ..iff- retawce » th « •"""P"""' 
36 drawings. 



t sampler mey be arrangedjo^eeojn^ * ,he PaWn, 



